package s9_树.tree7_多叉树;

/**
 * Created by 西瓜瓜
 * Date :2022/2/26
 * Description :
 * Version :1.0
 *
 * 二三树：
 * 1. 2-3树的所有叶子节点都在同一层
 * 2. 有两个子节点的节点叫二节点，二节点要么没有子节点，要么有两个子节点
 * 3. 有三个子节点的节点叫三节点，三节点要么没有子节点，要么有三个子节点
 * 4. 当按照规则插入一个数到某个节点后，不能满足上面三个要求，就需要拆，先向上拆，如果上层满，则拆本层，拆后仍然要满足上面3个条件
 * 5. 对于三节点的子树的值大小仍然遵守（BST二叉排序树）的规则
 */
public class TwoThreeTree {
}
